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(57) ABSTRACT 

A document retrieval system of the present invention 
includes an agent system that facilitates document retrieval 
by mediating a search request from a user to databases 
provided with search engines that search for a document 
with a keyword. When a facilitating agent is supplied with 
a search request containing a keyword, the facilitating agent 
refers to a facilitating database that stores keyword infor- 
mation indicating the relationship between the keyword and 
the databases provided with search engines for each key- 
word so as to determine a database agent to which the search 
request is to be sent out. 
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FIG . 3A 
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FIG . 3B 
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(and (or <keyword1 > <keyword2» <keyword3») 

FIG . 5A 

(and 

(or «keyword1> ?search-engine-name ?the-number-of-documents ??) 
(<keyword2> ?search-engine-name ?the-number-of-documents ??)) 
«keyword3> ?search-engine-name ?the-number-of-documents ??) 

) 

FIG . 5B 
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FIG . 6 
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(ask-all 
: content 
(and 

(has ?database ?doc) 
(and (keyword ?doc"Java") 
(or (keyword ?doc"ORACLE") 
(keyword ?doc"MS ACCESS") 
(not (keyword ?doc"VisualBasic")))) 
(url ?doc ?url) 
(title ?doc ?title) 

(document-size ?doc ?document-size) 

(register-date ?doc ?register-date) 

(outline ?doc ?outline) 

(search-rank ?doc ?search-rank)) 

: aspect (?url ?title ?document-size ?register-date 

?outline ?search~rank) 

: sender UA1 

: receiver FA) 



FIG . 7 
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(reply 

: content ( 

("http://www.fiuitsu.cojp" "homepage1"1345 
"199712O5TOOOOO0000" "A computer in a space shuttle..." 
31.3) 

("http://abc.www.fujitsu.cojp" "homepage2"201 2 
"19960303T00O0O0000" "very convenient information..." 12.5)) 
: sender DAI 
: receiver FA 

) 

FIG . 8 
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(advertise 

: content (keyword-info <keyword> <search engine name> 
<the number of documents> <timestamp» 
: sender <database agent name) 
: receiver facilitating agent name) 

) 

FIG . 9 
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(achieve 

: content (advertised) 

: sender facilitating agent name) 

: receiver <database agent name) 

) 

FIG . 10 
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(advertise 

: content (know-category <search engine name) <category name)) 
: sender <database agent name) 
: receiver facilitating agent name 
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FIG . 13 
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(ask-all 
: content 
(and 

(category ?database"finance") 
(has ?database ?doc) 
(and (keyword ?doc"Java") 
(or (keyword ?doc"ORACLE") 
(keyword ?doc"MS ACCESS") 
(not (keyword ?doc"VisualBasic")))) 
(url ?doc ?url) 
(title ?doc ?title) 

(document-size ?doc ?document-size) 

(register-date ?doc ?register-date) 

(outline ?doc ?outline) 

(search-rank ?doc ?search-rank)) 

: aspect (?url ?title ?document-size ?register-date 

?outline ?search-rank) 

: sender UA1 

: receiver FA) 



FIG . 14 
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DOCUMENT RETRIEVAL MEDIATING 
APPARATUS, DOCUMENT RETRIEVAL 
SYSTEM AND RECORDING MEDIUM 
STORING DOCUMENT RETRIEVAL 

MEDIATING PROGRAM 5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a document retrieval 10 
facilitating apparatus that mediates between a user and a 
plurality of databases with search engines for efficient 
retrieval of a document from the databases, and a document 
retrieval system utilizing this document retrieval facilitating 
apparatus. 15 

2. Description of the Related Art 

Conventionally, databases that store and control docu- 
ment data containing text data and image data have been 
widely spread. In addition, various search engines that 
access such a database to search document data by a pattern 20 
match using a keyword or perform logic operations have 
been widely used. 

In recent years, with the development of a large scale 
computer network such as the internet, it has become easy 
to access a remote database. With this development, a 25 
variety of software programs are provided as search engines 
that can be used on the internet. Such a search engine is used 
to search a document database for a document, not only on 
the internet, but also on an intranet or the like. 

However, in principle, a conventional search engine is 30 
assumed to be used to search data that are stored physically 
and logically in one place. For this reason, in the case where 
there are a plurality of accessible dada bases with search 
engines, a user is required to perform troublesome opera- 
tions such as accessing each of the plurality of search 35 
engines individually and repeating the work of searching for 
a document for each search engine, in order to retrieve the 
document from a wide range of databases. 

Furthermore, although it is possible to prepare a batch 4Q 
program for accessing a plurality of search engines, the way 
in which the search conditions such as a search keyword are 
assigned is different from search engine to search engine. 
Therefore, it is difficult to prepare a general program that 
covers very search engine. Moreover, the retrieval efficiency 45 
is poor. 

SUMMARY OF THE INVENTION 

Therefore, with the foregoing in mind, it is an object of 
the present invention to provide a document retrieval facili- 50 
tating apparatus and a document retrieval system that can 
retrieve a document with a plurality of search engines 
efficiently, utilizing a system organized by autonomous 
program units referred to as agents, 

A first document retrieval facilitating apparatus of the 55 
present invention facilitates document retrieval by mediat- 
ing a search request containing a keyword to a database 
provided with a search engine. The search engine searches 
for a document with the keyword. The document retrieval 
facilitating apparatus includes a facilitating database for 60 
storing relation information indicating a relationship 
between the keyword and the database provided with the 
search engine for each keyword; and facilitating means for 
referring to the facilitating database using the keyword 
contained in the supplied search request so as to determine 65 
the database provided with the search engine to which the 
search request is to be sent out. 



,285 Bl 

2 

In this embodiment, the facilitating means determines the 
database provided with the search engine to which a search 
request is to be sent out by referring to the relation infor- 
mation indicating the relationship between the keyword and 
the database provided with the search engine. Therefore, the 
user that inputs the search request is not required to be aware 
of which database provided with a search engine should be 
searched, and a wasteful action such as searching a database 
provided with a search engine irrelevant to the keyword can 
be avoided. Thus, the present invention provides a document 
retrieval facilitating apparatus that can retrieve the document 
efficiently. 

A second document retrieval facilitating apparatus of the 
present invention facilitates document retrieval by mediat- 
ing a search request containing a keyword to a database 
provided with a search engine. The search engine searches 
for a document with the keyword. The document retrieval 
facilitating apparatus includes a facilitating database for 
storing category information indicating the type of the 
document possessed by the database provided with a search 
engine for each database provided with a search engine; and 
facilitating means for referring to the facilitating database 
using a category name contained in the supplied search 
request so as to determine the database provided with the 
search engine to which the search request is to be sent out. 

In this embodiment, the facilitating means determines the 
database provided with a search engine to which a search 
request is to be sent out by referring to the category 
information indicating the relationship between the type of 
the document and the database provided with a search 
engine. Therefore, the user that inputs the search request is 
not required to be aware of which database provided with a 
search engine should be searched, and a wasteful action such 
as searching a database provided with a search engine that 
stores only the documents irrelevant to the category can be 
avoided. Thus, the present invention provides a document 
retrieval facilitating apparatus that can retrieve the document 
efficiently. 

A first document retrieval system includes a database 
provided with a search engine that searches for a document 
with a keyword and a document retrieval facilitating appa- 
ratus. The document retrieval facilitating apparatus includes 
a facilitating database for storing facilitating information 
indicating the relationship between the keyword and the 
database provided with a search engine; and facilitating 
means for referring to the facilitating database so as to 
determine the database provided with a search engine to 
which the search request is to be sent out. The database 
provided with a search engine spontaneously notifies the 
facilitating database of the facilitating information. 

In this embodiment, the database provided with a search 
engine spontaneously notifies the facilitating database of the 
facilitating information indicating the relationship between 
the keyword and the database provided with a search engine 
so that the content of the facilitating database is updated. 
Thus, in the database provided with a search engine, for 
example, when a new document is added or a document is 
deleted, the content of the facilitating database is updated. 
Therefore, the facilitating means can mediate in response to 
the actual status. Consequently, the user is not required to be 
aware of the current status of the database provided with a 
search engine, and a document retrieval facilitating appara- 
tus that can retrieve a document efficiently can be provided. 

A second document retrieval system includes a database 
provided with a search engine that searches for a document 
with a keyword and a document retrieval facilitating appa- 
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ratus. The document retrieval facilitating apparatus includes 
a facilitating database for storing facilitating information 
indicating the relationship between the keyword and the 
database provided with a search engine; and facilitating 
means for referring to the facilitating database so as to 5 
determine the database provided with the search engine to 
which the search request is to be sent out. The facilitating 
means acquires the facilitating information to be stored in 
the facilitating database by inquiring of the database pro- 
vided with a search engine. 10 

In this embodiment, the content of the facilitating data- 
base can be updated by inquiring of the database with a 
search engine about the facilitating information indicating 
the relationship between the keyword and the database 
provided with a search engine. Thus, in the database pro- 15 
vided with a search engine, for example, when a new 
document is added or a document is deleted, the content of 
the facilitating database is updated. Therefore, the facilitat- 
ing means can mediate in response to the actual status. 
Consequently, the user is not required to be aware of the 20 
current status of the database provided with a search engine, 
and a document retrieval facilitating apparatus that can 
retrieve a document efficiently can be provided. 

A third document retrieval system includes a database 
provided with a search engine that searches for a document 25 
with a keyword and a document retrieval facilitating appa- 
ratus. The document retrieval facilitating apparatus includes 
a facilitating database for storing facilitating information 
indicating the relationship between the keyword and the 
database provided with the search engine for each keyword; 30 
and facilitating means for referring to the facilitating data- 
base using the keyword contained in the supplied search 
request so as to determine the database provided with the 
search engine to which the search request is to be sent out. 

In this embodiment, the facilitating means of the docu- 
ment retrieval facilitating apparatus determines the database 
provided with the search engine to which the search request 
is to be sent out by referring to the relation information 
indicating the relationship between the keyword and the 4Q 
database provided with a search engine. Therefore, the user 
that inputs the search request is not required to be aware of 
which database provided with a search engine should be 
searched, and a wasteful action such as searching a database 
provided with a search engine irrelevant to the keyword can 45 
be avoided. Thus, the present invention provides a document 
retrieval facilitating apparatus that can retrieve the document 
efficiently. 

A fourth document retrieval system includes a database 
provided with a search engine that searches for a document 50 
with a keyword and a document retrieval facilitating appa- 
ratus. The document retrieval facilitating apparatus includes 
a facilitating database for storing category information indi- 
cating the type of the document possessed by the database 
provided with a search engine for each database provided 55 
with a search engine; and facilitating means for referring to 
the facilitating database using a category name contained in 
the supplied search request so as to determine the database 
provided with the search engine to which the search request 



is to be sent out. 



60 



In this embodiment, the facilitating means of the docu- 
ment retrieval facilitating apparatus determines the database 
provided with the search engine to which the search request 
is to be sent out by referring to the category information 
indicating the relationship between the type of the document 65 
and the database provided with a search engine. Therefore, 
the user that inputs the search request is not required to be 



aware of which database provided with a search engine 
should be searched, and a wasteful action such as searching 
a database provided with a search engine that stores only the 
documents irrelevant to the category can be avoided. Thus, 
the present invention provides a document retrieval facili- 
tating apparatus that can retrieve the document efficiently. 

Furthermore, the document retrieval facilitating apparatus 
of the present invention can be configured by a computer 
based platform by installing a processing program that can 
provide processing steps for realizing the above-described 
document retrieval facilitating apparatuses of the present 
invention. 

These and other advantages of the present invention will 
become apparent to those skilled in the art upon reading and 
understanding the following detailed description with refer- 
ence to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the configuration of a 
document retrieval system of Embodiment 1 of the present 
invention. 

FIG. 2 is a block diagram showing the agent system of the 
document retrieval system. 

FIG. 3A is a diagram showing information stored in a 
facilitating database, and FIG. 3B is a diagram showing the 
structure of access history information. 

FIG. 4 is a flowchart showing the process procedure of 
each agent when it has received a search request from a user. 

FIG. 5 A shows an example of a keyword condition 
equation extracted from a search request message, and FIG. 
5B shows an example of a search condition equation for 
search of a facilitating database generated from the keyword 
condition equation. 

FIG. 6 is a diagram showing the structure .of the message 
exchanged between the agents. 

FIG. 7 shows a specific example of the description of the 
search request message. 

FIG. 8 shows an example of a response message returned 
to the facilitating agent from the database agent to which the 
search request message of FIG. 7 is sent out. 

FIG. 9 shows the structure of a notification message with 
which the database agent notifies the facilitating agent of 
keyword information of a document possessed by its sub- 
ordinate search engine. 

FIG. 10 shows the structure of a message with which the 
facilitating agent notifies the database agent of keyword 
information. 

FIG. 11 is a flowchart showing a variation of the process 
procedure of the facilitating agent shown in FIG. 4. 

FIG. 12 is a diagram showing the structure of category 
information stored in the facilitating database in a document 
retrieval system of Embodiment 2 of the present invention. 

FIG. 13 shows the structure of a notification message with 
which the database agent notifies the facilitating agent of 
category information. 

FIG. 14 shows a specific example of a search request 
message in the document retrieval system of Embodiment 2. 

FIG. 15 is a flowchart showing the process procedure of 
the facilitating agent in the document retrieval system of 
Embodiment 2. 

FIG. 16 is a block diagram showing a document retrieval 
system of Embodiment 3 of the present invention. 

FIG. 17 is a block diagram showing the structure of the 
agent system of the document retrieval system of Embodi- 
ment 3 of the present invention. 
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FIGS. 18A and 18B show information stored in an iden- database agent DA r The database 32 is subordinate to the 

tilication database included in the document retrieval system database agent DA^ The database 33 is subordinate to the 

of Embodiment 3, and FIG. 18Ais a diagram showing the database agent DA 3 . The database 34 is subordinate to the 

structure of user profile information and FIG. 18B is a database agent DA 4 . The database 35 is subordinate to the 

diagram showing the structure of database profile infonna- 5 database agent DA5. 

tion. Th e database agent DA understands the standard language 

FIG. 19 is a flowchart showing the process procedure of of *•» a 6 ent s y s , tem 2 - When the . d . atabase a S* Dt DAreceiyes 

the facilitating agent in the document retrieval system of a searc , h K 1 ne * m f f ™tommt a search request of the 

F h H* % user > 1 converts me search request message to a search 

0 men * 10 interface adapted to its subordinate search engine so that the 

DESCRIPTION OF THE PREFERRED subordinate search engine can search for the document 

EMBODIMENTS Furthermore, the database agent DA converts the search 

result obtained from the subordinate search engine into the 

The present invention will be described more specifically standard language of the agent system 2 and sends out the 

below. 1S converted search result to the agent that originally sent out 

the search request message or other agents. The database 

Embodiment 1 agent DA notifies the facilitating agent FA of information 

about the documents possessed by its subordinate search 

Hereinafter, a document retrieval system of a first engine, 
embodiment of the present invention will be described with jhc facilitating agent FA has a facilitating database 3 

reference to the accompanying drawings. 20 where ^ m f ormat i on a (, 0 ut the documents possessed by 

FIG. 2 shows a schematic configuration of the document each of the databases 31 to 35 is stored. Based on the 

retrieval system of this embodiment. information stored in the facilitating database 3, the facili- 

As shown in FIG. 2, in the document retrieval system 1 of ^ting agent FA selects the database agent DA to which the 

this embodiment, a plurality of computer systems 11 to 18 25 search request message from the user agent UAis to be sent 

provided with CPUs, memories and the like are connected to out - 

each other via networks 21 and 22 such as a WAN (wide area Hereinafter, the information stored in the facilitating 

network) or a LAN (local area network). The networks 21 database 3 will be described with reference to FIGS. 3Aand 

and 22 are connected by a router 23. 3B. In this embodiment, the facilitating database 3 stores 

Ihe document retrieval system 1 includes a plurality of 30 keyword information indicating the number of documents 

databases 31 to 35. Each of the databases 31 to 35 is containing a predetermined keyword for each search engine, 

provided with a search engine (not shown) that searches ^ keyword information contains "keyword", "search 

document data by a pattern match with a keyword and en S me name", "the number of documents" and "timestamp" 

performs logic operations. This search engine allows a as me attributes thereof, as shown in FIG. 3A. As the 

document to be retrieved from each of the databases 31 to 35 ^tribute value of "the number of documents", the number of 

35 documents that contain the keyword indicated by the 

Herein, "document" in this embodiment and other a ^*u.e value of the "keyword" among the documents 

embodiments described later includes various data such as P 08 ""?? tl ? e ^ me " hose name *f Seated by 

text data, illustrations, images or combinations thereof. ^ att " bute value of the search en ^ e Dame 15 stored 
Sound data and moving picture data may be included. 40 ^ f» cllltatln g a S ent FA demands the database agent DA 

... , , to notify the latest keyword information, whenever 

As for the relationship between the document and the neces M mat ^ facUitating database 3 fe dated 

keyword, for example, an appropriate character string con- constantl ^ attribute val]le £ "ti mestamp » „ J ^ 

tained in a document may be used as the keyword of the u t . , . . r . , 

1 . Al4 A . * , f, , when the keyword mformation is generated, 

document. Alternatively, a word conceptually extracted r™ * , . , 

from the content of a document may be used as the keyword 45 ^ facilitating database 3 -stores access history informa- 
of the document. In addition, one document may have a 10D f ^ each k *y™ T f> m addition to the keyword informa- 
plurality of keywords access hlstor y ^formation has "keyword", "the 
_ . , * . number of times of search", and "timestamp" as the 
In the document retrieval system 1, when the user inputs attr ibmes thereof. How many times the facilitating agent FA 
a search request, an agent system 2 that is organized by nas received a search st me containing this key- 
autonomous program units called agents mediates the search word from me ^ agent is slored as the attribute value of 
request to the databases 31 to 35, as shown in FIG. 1. « mc niimber of timcs of A time when ^ keyword 
More specifically, as shown in FIGS. 1 and 2, the agent information is generated is stored as the attribute value of the 
system 2 of the document retrieval system 1 includes a user "timestamp". 

agent UA, a database agent DA and a facilitating agent FA, 55 Next> a p roC ess procedure for retrieving a document in the 

which also is referred to as a facilitator. These agents document retrieval system 1 will be described with reference 

communicate with each other in a predetermined standard to the fl owc hart of FIG. 4. In FIG. 4, the processing steps of 

language via the networks 21 and 22. lne user agent tja are shown by Sul, Su2 .... The 

The user agent UA is connected to a user interface that processing steps of the facilitating agent FA are shown by 
uses a GUI (graphical user interface) or the like and acts as 60 Sfl, SO .... The processing steps of the database agent DA 

an agent of the user. The user agent UA converts an call for are shown by Sdl, Sd2 .... 

a procedure or an event generated by the user interface to a When the user agent UA receives a request to search for 

message described in the standard language of the agent a document from a user (step Sul), it generates a search 

system 2 and sends out the message to other agents. request message based on the search request and sends it out 

The database agent DA is provided in each corresponding 65 to the facilitating agent FA (step Su2). 

search engine of the databases 31 to 35. More specifically, When the facUitating agent FA receives the search request 

in this embodiment, the database 31 is subordinate to the message from the user agent UA, it first extracts a portion 
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regarding the keyword from the search conditions contained 
in the search request message (step Sfl). This generally is a 
combination of keyword conditions using the Boolean 
operation. 

Next, the facilitating agent FA updates the access history 5 
information of the facilitating database with respect to a set 
of keywords that satisfy the extracted keyword conditions 
(step S£2), and generates a search condition equation for 
searching for keyword information stored in the facilitating 
database 3 with respect to the set of keywords (step Sf3). 10 

FIGS. 5 A shows a specific example of the equation of 
keyword conditions extracted from the search request 
message, and 5B shows a specific example of the search 
condition equation for searching the facilitating database 3 
that is generated from the equation of keyword conditions. 15 

For example, the case where the keyword conditions 
extracted from the search request message are those as 
shown in FIG. 5A will be described below. This condition 
equation is directed to retrieve a document containing "key- 
word 1" or "keyword 2" and containing "keyword 3*'. FIG. 20 
5B shows the search condition equation for searching the 
facilitating database 3 that is generated by the facilitating 
agent FA from this condition equation. 

In the search condition equation of FIG. 5B, the mark "?" ^ 
is assigned to the head of a variable name and the mark "7?" 
indicates an anonymous variable that can be any value. This 
search condition equation is a equation for retrieving a 
search engine name that satisfies the Boolean variable 
designated by this search condition equation from the facili- 3Q 
tating database 3 with respect to the three keywords, "key- 
word 1", "keyword 2" and "keyword 3". 

The facilitating agent FA searches the facilitating database 
3 using the thus generated search condition equation (step 
Sf4). The facilitating database 3 refers to the stored keyword 35 
information and responds to the facilitating agent FA by 
supplying the set of search engine names having the docu- 
ment that satisfies the search conditions and the number of 
the documents in each of the search engines as the search 
results. 

40 

The facilitating agent FA determines the search engine 
name that can be recommended to the search request of the 
user, based on the search results of the facilitating database 
3 (step Sf5). In this case, the facilitating agent FA does not 
necessarily recommend only one search engine but can 45 
recommend a plurality of search engines in order of the 
number of documents from the search engine with the 
largest number in view of the search results of the facilitat- 
ing database 3, if necessary. 

Next, the facilitating agent FA sends out the search 50 
request message received from the user agent UA to the 
database agent DA that has the search engine specified in 
step Sf5 as the subordinate thereof and awaits a reply (step 
Sf6). In the case where a plurality of search engines are 
specified in step Sf5, the search request message is sent out 55 
to all of these search engines. 

Since the search request message is described in the 
standard language of the agent system 2, the database agent 
DA that has received the search request message converts 
the search request message into a language expression that 60 
the search engine can understand and delivers it to the search 
engine for search of the database DB (step Sdl). When the 
database agent DA receives the search result from the search 
engine, it supplies the search result to the facilitating agent 
FA as a reply (step Sd2). 65 

When the facilitating agent FA receives the replies from 
all the database agents to which the facilitating agent FA sent 
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out the search request message in step Sf6, it integrates all 
the replies into one message and supplies the message as the 
search results to the user agent UA that originally sent out 
the search request message (step Sf7). 

Then, the user agent UA supplies the search results 
received from the facilitating agent FA to the user as a reply 
via the user interface (step Su3), Then, the search process 
ends. 

FIG, 6 shows the structure of a message exchanged 
between the agents of the agent system 2. The message 
between the agents is described io the standard language so 
that all the agents understand the message. As shown in FIG. 
6, the message includes a message type 41, a message 
content 42, a sending agent name 43, a receiving agent name 
44 and additional information 45 in its structure. 

The message type 41 indicates the type of the message. 
For example, "ask-all" indicating a search request message, 
"reply" indicating a reply message, "advertise" indicating a 
notification message with which certain information is noti- 
fied to other agents, and "achieve" indicating to request a 
certain status to be achieved are entered in the message type 
41 as the attribute values. 

In the sending agent 43, the name of a user agent that is 
the sender of the search request message is entered. In the 
receiving agent 44, the name of the facilitating agent to 
which the search request is sent out is entered. The message 
content 42 is expressed in the predicate logic. 

FIG. 7 shows a specific example of description of the 
search request message, and "ask-alT on the top of the 
description corresponds to the message type 41 and indicates 
that this message is a search request message, as described 
above. In the search request message of FIG. 7, a portion 
attached with ":" at the head is a tag. A ": content*' tag and 
a ": aspect" tag correspond to the message content 42. A 
search condition equation is described in the ": content" tag, 
and a format of a requested reply is described in the ": 
aspect" tag. In addition, a ": sender" tag and a ": receiver" 
tag correspond to the sending agent name 43 and the 
receiving agent name 44. 

The example shown in FIG. 7 is a search request message 
that is generated by the user agent UA and is sent out to the 
facilitating agent FA when a user requests retrieval of a 
document that satisfies the conditions that a keyword 
"Java™" is included and a keyword "ORACLE™" or "MS 
ACCESS™" is included, but a keyword "visual Basic™" is 
not included. "Java™", "ORACLE™" "MS ACCESS™", 
and "visual Basic™" are registered trademarks. 

This search request message requests the facilitating agent 
FA to reply about "URL", "title", "document size (byte)", 
"register data", "outline" and "search rank" as the search 
results to the user agent UA that originally sent out this 
search request message. 

The facilitating agent FA acquires a set of names of 
recommended database agents DA with respect to the search 
re quest message of FIG. 7 by searching the facilitating 
database 3 therein. 

Furthermore, FIG. 8 shows an example of a reply message 
that is supplied as a reply from the database agent DA that 
was recommended and actually searched for the document 
to the facilitating agent FA in response to the search request 
message of FIG. 7 in step Sd2 of the flowchart of FIG. 4. In 
this example, with respect to the first document that satisfies 
the search conditions provided by the search request 
message, "URL" is "http://www.fujitsu.co.jp", "title" is 
"homepage 1", "document size" is 1345 bytes", "register 
data" is "199712O5T000O0O0OO", "outline" is "a computer 
in a space shuttle . . . ", and "search rank" is "31.3". 
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In the second document, "URL" is "http:// 
abc.www.fujitsu.co.jp", "title" is "homepage 2", "document 
size" is 2012 bytes", "register data" is 
"19960303T000000000", "outline" is "very convenient 
information . . . ", and "search rank" is "12.5". 5 

At the end of the reply message, "DA/' is described in 
the ": sender" tag as the database agent name" that has sent 
out this reply message, and "FA" is described in the ": 
receiver" tag as the facilitating agent name to which this 
reply message is to be sent out. 10 

In general, there are a plurality of database agents DA to 
which the facilitating agent FA sends out the search request 
message. Therefore, the facilitating agent FA integrates the 
contents of the reply messages from the plurality of database 
agents DAinto one message in the same format as that of the 15 
reply messages, and sends out the message as the final reply 
to the user agent UA. 

Next, the management of the keyword information or the 
like in the facilitating database 3 will be described. 

As the scale of the document retrieval system 1 becomes 
larger, the keyword information stored in the facilitating 
database 3 becomes larger. This is disadvantageous for 
retrieval efficiency. It is unrealistic to store keyword infor- 
mation about all keywords of the documents on the docu- M 
ment retrieval system 1 in the facilitating database 3. In this 
embodiment, only keyword information about keywords 
that satisfy a predetermined criterion is stored in the facili- 
tating database 3. 

In order to improve the retrieval efficiency in the entire 30 
system, it is preferable to preferentially store the keyword 
information about a keyword that is searched in a high 
frequency in the facilitating database 3. Therefore, since the 
facilitating database 3 of this embodiment stores access 
history information in addition to the keyword information, 35 
as described above, keyword information having an attribute 
value of "the number of times of search" smaller than a 
predetermined value is deleted from the facilitating database 
3, referring to the access history information. 

Alternatively, an index similar to an index referred to as 40 
"tfidf ' in the field of document processing can be applied 
hereto by unit of a search engine and can be used as the 
standard of the keyword information to be stored in the 
facilitating database 3. For example, in a certain search 
engine, a function f (df, dbf) between the number of docu- 45 
ments "df 1 containing a certain keyword and the number of 
search engines "dbf having a document containing the 
keyword can be used as such an index. It is preferable that 
this function f (df, dbf) is a monotonically increasing func- 
tion with respect to "df", and is a monotonically decreasing 50 
function with respect to "dbf. For example, the following 
equation is possible. 
Equation 1 

m dbfrdfidbf 5s 

However, the function f (df, dbf) is not limited thereto. It is 
sufficient that only keyword information including the 
search engine having a value larger than a predetermined 
value as the value of Equation 1 and the keyword is stored 
in the facilitating database 3. 60 

In this manner, the keyword information of a search 
engine that includes documents containing the keyword in a 
relatively high proportion can be stored preferentially in the 
facilitating database 3. Therefore, it is possible to mediate 
the search request from the user to the database with the 65 
search engine in which a desired document can be encoun- 
tered in a relatively high probability. 
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When the keyword information stored in the facilitating 
database 3 is incomplete, the following problem may occur. 
In the search of the facilitating database 3 in step Sf4 of the 
flowchart of FIG. 4, even if a document that satisfies the 
search conditions exists under some search engine, the 
keyword information of the document may not exist in the 
facilitating database 3. In this case, in this embodiment, the 
document that satisfies the search conditions can be 
retrieved when the facilitating agent FA broadcasts the 
search request message from the user agent UA to all the 
database agents DA 

Furthermore, each of the database 31 to 35 can be updated 
locally. In order to update the information of the facilitating 
database 3 in response to the local update of the databases, 
the database agents DA periodically send out the keyword 
information of documents that are included by their subor- 
dinate search engines in the form of a notification message 
as shown in FIG. 9 to the facilitating agent FA. 

This notification message is described in the standard 
language of the agent system 2, and "advertise" at the head 
of the message indicates that this message is supplied to 
convey some information from an agent to another agent. 

Furthermore, after the tag of "content", the heading of 
"keyword-info" is included. After the heading, a keyword 
and a database name containing the keyword, the number of 
documents containing the keyword in the database and the 
timestamp are added. When the facilitating agent FA 
receives this notification message from the database agent 
DA, the keyword information in the facilitating database 3 
is updated based on the content thereof. 

The database agent DA sends out advertisement informa- 
tion to the facilitating agent FA, whenever necessary, to 
inform the facilitating agent FA of the existence of itself or 
a receivable message in addition to the notification message 
for notifying the keyword information. The database agent 
and the facilitating agent FA receive messages or perform 
processing in a synchronization with each other. Therefore, 
this type of message can be sent out at any timing. 

The database agent DA may inquire of the facilitating 
agent FA about the attribute value of "the number of times 
of search" of the access history information in the facilitat- 
ing database 3, so that only the keyword information having 
an attribute value larger than a predetermined value as this 
attribute value can be selected as the keyword information to 
be notified to the facilitating agent FA. This prevents a 
notification message for notifying keyword information that 
is not stored in the facilitating database 3 from being 
generated. Therefore, the generation of wasteful traffic can 
be avoided. 

Alternatively, as described above, the following embodi- 
ment applying an index similar to an index referred to as 
"tfidf hereto by unit of a search engine is possible. In a 
certain search engine, a value defined by the function 
between the number of documents containing a keyword and 
the number of search engines having documents containing 
the keyword is obtained. Only the keyword information 
containing the search engine having a value larger than a 
predetermined value as the above -obtained value and the 
keyword may be selected as the keyword information to be 
notified to the facilitating agent FA This embodiment has 
the same advantage as above. 

Furthermore, not only does the database agent DA spon- 
taneously send out a notification message to the facilitating 
agent FA, but also can the facilitating agent FA demand the 
database agent DA to notify the keyword information. In this 
case, for example, the facilitating agent FA sends out an 
achievement demand message as shown in FIG. 10 to the 



04/11/2004, EAST Version: 1.4.1 



US 6,415,285 Bl 



11 



12 



database agent DA. This achievement demand message is 
described in the standard language of the agent system 2, 
and "achieve" at the head indicates that this is an achieve- 
ment demand message. 

The database agent DA that has received this achievement 5 
demand message checks data stored in itself and documents 
in the subordinate database, generates a notification message 
in the same format as that of FIG. 9 and sends out the 
message to the facilitating agent FA. 

The facilitating agent FA can be designed so as to refer to 10 
the attribute values of "the number of times of search" of the 
access history information in the facilitating database 3 and 
to demand the database agent DA to notify only the keyword 
information having an attribute value larger than a prede- 
termined value as this value. This embodiment can prevent 15 
the generation of wasteful traffic because an achievement 
demand message to request the keyword information that is 
not stored in the facilitating database 3 is not generated. 

Alternatively, as described above, the following embodi- 
ment applying an index similar to an index referred to as 20 
"tfidf ' hereto by unit of a search engine is possible. In a 
certain search engine, a value defined by the function 
between the number of documents containing a keyword and 
the number of search engines having documents containing 
the keyword is obtained. The database agent DA is 25 
demanded to send out only the keyword information con- 
taining the search engine having a value larger than a 
predetermined value as the above-obtained value and the 
keyword. This embodiment has the same advantage as 
above. 30 

Furthermore, as described above, in view of the existence 
of the notification message of the keyword information sent 
out by the database agent DA spontaneously or in response 
to a request from the facilitating agent FA, it is effective to 
perform steps Sfll to Sfl8 in the flowchart of FIG. 11, 35 
instead of the steps Sfl to Sf7 shown in the flowchart of FIG. 
4. Herein, the processes of the user agent UA and the 
database agent DA are the same as those in the flowchart of 
FIG. 4, so that the description thereof is omitted. 

More specifically, when the facilitating agent FA receives 40 
a search request message from the user agent UA, it first 
extracts a portion regarding the keyword firom the search 
conditions contained in the search request message (step 
Sill). 

Next, the facilitating agent FA updates the access history 45 
information in the facilitating database with respect to a set 
of keywords that satisfy the extracted keyword conditions 
(step Sfl.2), and generates a search condition equation with 
which to search the keyword information stored in the 
facilitating database 3 (step Sfl3). The steps up to this step 50 
are the same as steps Sfl to Sf3 described above. 

Next, the facilitating agent FA searches the facilitating 
database 3 using the generated search condition equation. 
The facilitating database 3 refers to the keyword information 
stored therein and responds to the facilitating agent FA by 55 
supplying the set of search engine names having the docu- 
ment that satisfies the search conditions and the number of 
the documents in each of the search engines as the search 
results. The facilitating agent FA determines a set of search 
engines SI that can be recommended as search engines to 60 
which the search request message is to be sent out based on 
this response (step Sfl4). 

Furthermore, the facilitating agent FA determines a set of 
search engines S2 that can receive the search request mes- 
sage by checking the advertisement information and the 65 
notification message from the database agent DA (step 
Sfl5). 



Then, the facilitating agent FA obtains an overlapping 
portion of the set SI and the set S2 and it is denoted by set 
S3 (step S£16). 

Next, the facilitating agent FA sends out the search 
request message received from the user agent UA to the 
database agents DA whose subordinate search engines are 
contained in the set S3 specified in step Sfl6, and awaits 
replies (step Sfl7). 

When the facilitating agent FA has received all the replies 
from all the database agents DA to which the search request 
message was sent out in step Sfl7, it integrates all the replies 
into one message and sends out the message as the search 
result to the user agent UAthat originally sent out the search 
request message (step Sfl8). 

The steps Sfll to Sfl8 as described above make it 
possible to determine the recommended databases not only 
based on the information of the facilitating database 3, but 
also referring to the advertisement information from the 
database agents DA. Therefore, a more appropriate reply can 
be supplied to the user. 

As described above, according to the structure of this 
embodiment, the names of search engines that can be 
recommended as search engines to which the search request 
message from the user is to be sent out are specified by the 
facilitating agent FA referring to the keyword information 
and the access history information stored in the facilitating 
database 3 and, if necessary, the advertisement information 
from the database agent DA. Thus, since the user is not 
required to access a plurality of search engines individually 
for searching for a document, the operation procedure can be 
simplified. 

Furthermore, the user agent UA, the facilitating agent FA, 
and the database agent DA communicate with each other in 
the standard language of the agent system 2. In addition, the 
database agent DA that has received the search request 
message from the facilitating agent FA converts the search 
request message to a language expression that the subordi- 
nate search engine can understand for search of the database 
DB. Therefore, advantageously, the user is not required to be 
aware of the difference in the search procedure or inquiry 
format between the search engines. 

In the above description, the keyword information indi- 
cates the number of documents containing the keyword 
under each search engine. However, the keyword informa- 
tion may indicate not the number of documents but simply 
whether or not a document containing the keyword exists. 

Embodiment 2 

Next, a second embodiment of the present invention will 
be described with reference to the accompanying drawings. 

The document retrieval system of this embodiment allows 
an independent search condition other than the designation 
of keywords to be contained in the search conditions by 
describing the independent search condition in the form of 
the logic operation with the search conditions designated by 
keywords. 

For example, the condition concept of a document cat- 
egory can be a search condition. The document category 
refers to the type of a document, and can be arbitrarily 
defined by a concept to which each document seems to 
belong for organization of groups of documents. Specific 
examples of the document category include "specifications", 
"internet related documents", finance", "documents of the 
accounting department" and other concepts. 

Each database agent DA notifies the facilitating agent FA 
of category information regarding the documents possessed 
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by its subordinate search engine. Generally, the category of keywords that satisfy the extracted keyword conditions 

information about the documents possessed by each search (step Sf24), and generates a search condition equation with 

engine includes a plurality of categories. which to search the keyword information stored in the 

The category information notified to the facilitating agent facilitating database 3 (step S£25), 

FA is stored in the facilitating database 3. More specifically, 5 Next, the facilitating agent FA searches the facilitating 

in the document retrieval system of this embodiment, the database 3 using the generated search condition equation, 

facilitating database 3 stores the category information indi- The facilitating database 3 refers to the keyword information 

eating categories with respect to the documents possessed by stored therein and responds to the facilitating agent FA by 

each database in addition to the keyword information and supplying the set of search engine names having the docu- 

the access history information. In this point, this embodi- 10 ment that satisfies the search conditions and the number of 

ment is different from Embodiment 1. the documents in each of the search engines as the search 

In general, a search engine name and a plurality of results. The facilitating agent FA determines a set of search 

category names of documents possessed by this search engines S12 that can be recommended as search engines to 

engine are described in the category information, as shown which the search request message is to be sent out based on 

in FIG. 12. 15 m ^ response (step S£26). 

The notification message shown in FIG. 13 is a message Then, the facilitating agent FA obtains an overlapping 

with which database agent DA(DAj in this case) notifies the portion of the set Sll and the set S12 and it is denoted by 

facilitating agent FA of the category information. This set S13 (step S£27). 

notification message has the heading of "know-category" 2Q Next, the facilitating agent FA sends out the search 

after the tag of "content", and a search engine name and request message, received from the user agent UA to the 

category names of documents possessed by this search database agents DA whose subordinate search engines are 

engine are added after the heading. When the facilitating contained in the set S13 specified in step S£27, and awaits 

agent FA receives the notification message from the database replies (step Sf28). 

agent DA, the category information of the facilitating data- 25 when the facilitating agent FA has received all the replies 

base 3 is updated based on the content thereof. fi- om an t ne database agents DA to which the search request 

FIG. 14 shows a specific example of the search request message was sent out in step Sf28, it integrates all the replies 

message in this embodiment. In this search request message, into one message and sends out the message as the search 

"finance" is designated as the category of the document that result to the user agent UAthat originally sent out the search 

is to be searched for in the search condition equation 30 request message (step Sf29). 

described after the tag ": content" in the search request As described above, according to the structure of this 

message shown in FIG. 7 of Embodiment 1. embodiment, the user can search with the designation of the 

More specifically, this search request message requests a category of the document, so that the retrieval efficiency can 

search engine containing "finance" as a category of docu- improve further. 

ments to search for a document that satisfies the conditions 35 In the above description, both of the category condition 

that a keyword "Java™" is included and a keyword an d me keyword condition are designated in the search 

"ORACLE™" or "MS ACCESS™" is included, but a request message. However, the category condition alone can 

keyword "Visual Basic™" is not included. "Java™", be designated. In this case, the facilitating agent may skip 

"ORACLE™" "MS ACCESS™", and "Visual Basic™" are steps S £24 to Sf27, and in step S£28, the facilitating agent FA 

registered trademarks. 40 mav sen d 0U { the search request message received from the 

This search request message requests the facilitating agent user agent UA only to the database agents DA whose 

FA to reply about "URL", "title", "document size (byte)", subordinate search engines belong to the set Sll specified in 

"register data", "outline" and "search rank" as the search step Sf23, and may await replies, 
results to the user agent UA that originally sent out this 

search request message. 45 Embodiment 3 

The facilitating agent FA performs steps Sf21 to S£29 in Next? a third embodiment of the present invention will be 

the flowchart of FIG. 15, instead of the steps Sfl to Sf7 described with reference to the accompanying drawings, 

shown in the flowchart of FIG. 4. Herein, the processes of A u + c tl _ , 4 . . , t r - c 

4 , , Ir . « . '^a .i As shown m FIG. 16, the document retneval system 61 of 

the user agent UA and the database agent DA are the same . . . \ . -j 

.i. • *i_ a t. * c i-t^ a ,i i x i_ j ■ so this embodiment has the structure where an identification 

as those in the flowchart of FIG. 4, so that the description « e -j- -j *• * r *• 

, f , . « ' * server 62 for providing identification information of the user 

ereo is omi e . ^ added t0 the document retrieval system 1 of Embodiment 

When the faciUtating agent FA receives a search request ^ Furthermore, the agent system 52 of the document 

message from the user agent UA, it extracts a portion retrieval system 61 has the structure where an identification 

regarding the category and a portion regarding the keyword 55 agent IA for ma kin g an inquiry about identification infor- 

from the search conditions contained in the search request mation in the identification server 62 is further added to the 

message (step S£21). agent systcm 2 described in Embodiment 1. 

Next, the faciUtating agent FA generates a search condi- identification server 62 stores, for example, user 

tion equation with which to search category information profile information as the identification information, 

stored in the facilitating database 3 based on the extracted 60 Moreover, database profile information is stored in the 

category condition (step Sf22). Furthermore, the facilitating facilitating agent FA. The user profile information includes 

database 3 is searched so that a set of search engines Sll that information such as a user name, the availability level of the 

possess a document that satisfies the category condition the department to which the user belongs, the post of 

designated by the search request message is obtained (step th e an d the area where the user is located, as shown in 

S£23). 65 piQ^ ISA. The database profile information includes infor- 

Then, the facilitating agent FA updates the access history mation such as a database name (or search engine name), the 

information in the facilitating database 3 with respect to a set availability level of the database, the department to which 
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the database belongs, and the area where the database is 
located, as shown in FIG. 18B. 

This database profile information is stored in the facili- 
tating agent FA by each database agent DA having notified 
the facilitating agent FA of the database profile information 5 
of its subordinate database beforehand. 

Hie facilitating agent in this embodiment performs steps 
SGI to Sf39 as shown in the flowchart of FIG. 19, instead 
of steps Sfl to Sf7 shown in the flowchart of FIG. 4. FIG. 
19 also shows the processing steps of the identification agent 10 
IA(step Sil). Herein, the processes of the user agent UAand 
the database agent DA are the same as those in the flowchart 
of FIG. 4, so that the description thereof is omitted. 

When the facilitating agent FA receives a search request 
message from the user agent UA, it extracts a portion 15 
regarding the ID (identification) of the user and a portion 
regarding the keyword from the search conditions contained 
in the search request message (step S£31). 

Then, the facilitating agent FA updates the access history 
information in the facilitating database 3 with respect to a set 20 
of keywords that satisfy the extracted keyword conditions 
(step Sf32), and generates a search condition equation with 
which to search the keyword information stored in the 
facilitating database 3 (step Sf33). 

Next, the facilitating agent FA searches the facilitating 25 
database 3 using the generated search condition equation. 
The facilitating database 3 refers to the keyword information 
stored therein and responds to the facilitating agent FA by 
supplying the set of search engine names having the docu- 
ment that satisfies the search conditions and the number of 30 
the documents in each of the search engines as the search 
results. The facilitating agent FA determines a set of search 
engines S31 that can be recommended as search engines to 
which the search request message is to be sent out based on 
this response (step Sf34). 35 

Next, the facilitating agent FA inquires of the identifica- 
tion agent LA about the user profile information, based on the 
user ID extracted from the search request message in step 
Sf31 (step Sf35), Next, with respect to the search engines 
contained in the set S31, the database profile information 
stored in the facilitating agent FA is checked (step Sf36). 

The identification agent LA refers to the user profile 
information stored in the identification server 62 and 
responds to the facilitating agent FA about the availability 45 
level of the user or the like (step Sil). 

The facilitating agent FA obtains a set of search engines 
to which the user has access authorities (a subset S32) of the 
set S31, based on the response from the identification agent 
IA(step Sf37). More specifically, the availability level of the 50 
user and the availability level of each search engine are 
compared to obtain a set of search engines having an 
availability level equal to or lower than the availability level 
of the user, which is denoted by set S32. 

Then, the facilitating agent FA sends out the search 55 
request message received from the user agent UA to the 
database agent DA whose subordinate search engine are 
contained in the set S32 specified in step Sf37, and awaits 
replies (step Sf38). 

When the facilitating agent FA has received all the replies 60 
from all the database agents DA to which the search request 
message was sent out in step Sf38, it integrates all the replies 
into one message and sends out the message as the search 
result to the user agent UAthat originally sent out the search 
request message (step Sf39). 

As described above, the document retrieval system 61 of 
this embodiment allows the facilitating agent FA to check 



40 



the profile information stored in the identification server 62 
via the identification agent IA to prevent the search request 
message from being sent out to the search engines to which 
the user has no access authority. Thus, it is possible to 
prevent the generation of wasteful traffic. 

In the example described above, it has been determined 
whether or not the user has the access authority using the 
availability level included in the profile information. 
However, other methods for the determination can be used. 

The agents described in Embodiments 1 to 3 can be 
realized as a program that is executed on a computer. 
Furthermore, in the case where it is realized as a program, 
it is available in the form of various recording media, such 
as a magnetic tape, a CD-ROM, a floppy disk or the like, on 
which the program for realizing the present invention is 
recorded. 

Furthermore, the structure and the data structure 
described in Embodiments 1 to 3 are only illustrative and not 
limiting the present invention. For example, the numbers of 
computer systems, databases, and agents are arbitrary. The 
structures of various kinds of information such as keyword 
information, access history information, category 
information, user profile information and database profile 
information are arbitrary, and attributes other than those 
described in Embodiments 1 to 3 can be added. 

The invention may be embodied in other forms without 
departing from the spirit or essential characteristics thereof. 
The embodiments disclosed in this application are to be 
considered in all respects as illustrative and not limiting. The 
scope of the invention is indicated by the appended claims 
rather than by the foregoing description, and all changes 
which come within the meaning and range of equivalency of 
the claims are intended to be embraced therein. 

What is claimed is: 

1. A document retrieval facilitating apparatus for facili- 
tating document retrieval by mediating a search request 
containing a keyword to a database provided with a search 
engine, the search engine searching for a document with the 
keyword, 

the document retrieval facilitating apparatus comprising: 
a facilitating database for storing relation information 
indicating a relationship between the keyword and 
the database provided with the search engine for 
each keyword; and 
facilitating means for referring to the facilitating data- 
base using the keyword contained in the supplied 
search request so as to determine the database pro- 
vided with the search engine to which the search 
request is to be sent out. 

2. The document retrieval f acilitating apparatus according 
to claim 1, 

wherein the relation information includes a keyword and 
keyword information indicating whether or not a docu- 
ment corresponding to the keyword is included in each 
database provided with a search engine. 

3. The document retrieval facilitating apparatus according 
to claim 1, 

wherein the relation information includes keyword infor- 
mation indicating a number of documents correspond- 
ing to the keyword stored in each database provided 
with the search engine. 

4. The document retrieval facilitating apparatus according 
to claim 1, 

wherein the facilitating database further stores access 
history information indicating information about a key- 
word contained in a past search request, and 
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the relation information is managed based on the access 
history information. 

5. The document retrieval facilitating apparatus according 
to claim 1, further comprising an identification apparatus for 
checking whether or not the search request has an access 5 
authority to the database provided with the search engine, 

wherein the facilitating means sends out the search 
request only to the database provided with a search 
engine to which the search request has an access 
authority. 10 

6. A document retrieval facilitating apparatus for facili- 
tating document retrieval by mediating a search request 
containing a keyword to a database provided with a search 
engine, the search engine searching for a document with the 
keyword, 

the document retrieval facilitating apparatus comprising: 
a facilitating database for storing category information 
indicating a type of a document possessed by the 
database provided with the search engine for each 
database provided with the search engine; and 
facilitating means for referring to the facilitating data- 20 
base using a category name contained in the supplied 
search request so as to determine a database provided 
with the search engine to which the search request is 
to be sent out. 

7. The document retrieval facilitating apparatus according 25 
to claim 6, 

wherein the facilitating database stores a keyword and 
keyword information indicating whether or not a docu- 
ment corresponding to the keyword is included in each 
database provided with the search engine, and 30 

facilitating means refers to both of the category informa- 
tion and the keyword information so as to determine the 
database provided with the search engine to which the 
search request is to be sent out. 

8. The document retrieval facilitating apparatus according 35 
to claim 6, 

wherein the facilitating database stores keyword informa- 
tion indicating a number of documents corresponding 
to the keyword stored in each database provided with 
the search engine, and ^ 

facilitating means refers to both of the category informa- 
tion and the keyword information so as to determine the 
database provided with the search engine to which the 
search request is to be sent out. 

9. The document retrieval facilitating apparatus according 45 
to claim 6, further comprising an identification apparatus for 
checking whether or not the search request has an access 
authority to the database provided with the search engine, 

wherein the facilitating means sends out the search 
request only to the database provided with the search 50 
engine to which the search request has an access 
authority. 

10. A document retrieval system comprising: 

a database provided with a search engine, the search 

engine searching for a document with a keyword; and 55 
a document retrieval facilitating apparatus comprising: 
a facilitating database for storing facilitating informa- 
tion indicating a relationship between the keyword 
and the database provided with the search engine; 
and 60 
facilitating means for referring to the facilitating data- 
base so as to determine the database provided with 
the search engine to which the search request is to be 
sent out, 

wherein the database provided with the search engine 65 
notifies the facilitating database of the facilitating infor- 
mation spontaneously. 



11. The document retrieval system according to claim 10, 
wherein the facilitating information includes relation 

information indicating a relationship between the key- 
word and the database provided with the search engine 
for each keyword and access history information indi- 
cating information about the keyword contained in past 
search requests, and 
the database provided with the search engine selects the 
keyword for which the facilitating information should 
be notified to the facilitating database, based on the 
access history information. 

12. The document retrieval system according to claim 10, 
wherein the facilitating information includes relation 

information indicating a relationship between the key- 
word and the database provided with the search engine 
for each keyword, and 
the database provided with the search engine determines 
whether or not the relation information indicating a 
relationship between a certain keyword and a certain 
database provided with a search engine should be 
notified to the facilitating database, based on a function 
between a number of documents corresponding to the 
keyword in the database provided with the search 
engine and a number of databases provided with search 
engines containing the documents corresponding to the 
keyword. 

13. The document retrieval system according to claim 12, 
wherein the function is a monotonically increasing func- 
tion with respect to the number of documents corre- 
sponding to the keyword in the database provided with 
the search engine and monotonically decreasing func- 
tion with respect to the number of databases provided 
with search engines containing the document corre- 
sponding to the keyword. 

14. A document retrieval system comprising: 

a database provided with a search engine, the search 
engine searching for a document with a keyword; and 
a document retrieval facilitating apparatus comprising: 
a facilitating database for storing facilitating informa- 
tion indicating a relationship between the keyword 
and the database provided with the search engine; 
and 

facilitating means for referring to the facilitating data- 
base so as to determine the database provided with 
the search engine to which the search request is to be 
sent out, 

wherein the facilitating means acquires the facilitating 
information to be stored in the facilitating database by 
inquiring of the database provided with the search 
engine. 

15. The document retrieval system according to claim 14, 
wherein the facilitating information includes relation 

information indicating a relationship between the key- 
word and the database provided with the search engine 
for each keyword and access history information indi- 
cating information about the keyword contained in past 
search requests, and 
the facilitating means selects the keyword for which the 
facilitating information should be acquired from the 
database provided with the search engine, based on the 
access history information. 

16. The document retrieval system according to claim 14, 
wherein the facilitating information includes relation 

information indicating a relationship between the key- 
word and the database provided with the search engine 
for each keyword, and 
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the facilitating means determines whether or not it makes 
an inquiry to acquire the relation information indicating 
a relationship between a certain keyword and a certain 
database provided with a search engine from the data- 
base provided with the search engine, based on a s 
function between a number of documents correspond- 
ing to the keyword in the database provided with the 
search engine and a number of databases provided with 
search engines containing the document corresponding 
to the keyword. 10 

17. A document retrieval system comprising: 

a database provided with a search engine, the search 
engine searching for a document with a keyword; and 
a document retrieval facilitating apparatus comprising: 
a facilitating database for storing facilitating informa- 15 
tion indicating a relationship between the keyword 
and the database provided with the search engine for 
each keyword; and 
facilitating means for referring to the facilitating data- 
base using the keyword contained in the supplied 20 
search request so as to determine the database pro- 
vided with the search engine to which the search 
request is to be sent out. 

18. A document retrieval system comprising: 

a database provided with a search engine; the search 
engine searching for a document with a keyword; and 
a document retrieval facilitating apparatus comprising: 
a facilitating database for storing category information 
indicating a type of a document possessed by the 30 
database provided with the search engine for each 
database provided with the search engine; and 
facilitating means for referring to the facilitating data- 
base using a category name contained in the supplied 
search request so as to determine the database pro- 35 
vided with the search engine to which the search 
request is to be sent out. 
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19. A computer-readable recording medium storing a 
document retrieval facilitating program comprising process- 
ing steps for facilitating document retrieval by mediating a 
search request containing a keyword to a database provided 
with a search engine, the search engine searching for a 
document with the keyword, the processing steps being 
executed on a computer, 

the document retrieval facilitating program comprising: 
referring to a facilitating database that stores relation 
information indicating a relationship between the 
keyword and the database provided with the search 
engine for each keyword; and 
determining the database provided with the search 
engine to which the search request is to be sent out, 
based on comparison between the keyword con- 
tained in the supplied search request and the relation 
information. 

20. A computer-readable recording medium storing a 
document retrieval facilitating program comprising process- 
ing steps for facilitating document retrieval by mediating a 
search request containing a keyword to a database provided 
with a search engine, the search engine searching for a 
document with the keyword, the processing steps being 
executed on a computer, 

the document retrieval facilitating program comprising: 
referring to a facilitating database that stores category 
information indicating a type of a document pos- 
sessed by the database provided with the search 
engine for each database provided with the search 
engine; and 

determining the database provided with the search 
engine to which the search request is to be sent out, 
based on comparison between a category name con- 
tained in the supplied search request and the category 
information. 
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